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Abstract. We show that the space of ribbon graphs of an ori- 
entable, basepointed, genus g surface S with p punctures can be 
filtered by simplicial complexes. Specifically, the space of ribbon 
graphs contains S'Ts.o C STe,! C . . . C 5Ts,4g+2p-4 where 5Tx;,fc 
is a fc-dimensional, {k — l)-connected simplicial complex that is in- 
variant under the action of the basepoint preserving mapping class 
group of S. 



1. Introduction 

Hatcher and Vogtmann developed Auter space in [S^ as a means to 
study the homology of Aut{Fn), the automorphism group of a finitely 
generated free group. Auter space A„ is an analog, in the context of 
Aut{Fn), of Culler and Vogtmann's Outer space |3]. More specifically, 
A„ is contractible and contains a simplicial spine S'A„ that Aut{Fn) acts 
on cocompactly and simplicially with finite simplex stabilizers. Outer 
and Auter space are both unions of open simplicies defined by certain 
classes of graphs, however, in the latter case the graphs come equipped 
with basepoints. Hatcher and Vogtmann took advantage of this technical 
difference to prove the degree theorem [5] , that Auter space contains a se- 
quence of simplicial complexes SAnfi C S'A„^i C . . . C >S'A„.2n-2 = SAn 
indexed by the degree of the spanning graphs. These spaces are known 
as the degree complexes and have many convenient properties. In par- 
ticular, SAn^k is fc-dimensional, (fc — l)-connected, and preserved under 
the action of Aut{Fn)- In addition to powering Hatcher and Vogtmann's 
investigation of the homology of Aut{Fn) in [5], the degree theorem was 
used by Armstrong, Forrest, and Vogtmann to compute a relatively ele- 
gant presentation of Aut{Fn) in [T]. 

The long standing analogy between automorphism groups of free groups 
and mapping class groups of orientable surfaces has driven many impor- 
tant results U H- We will use this relationship to develop an analog 
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of the degree theorem in the context of mapping class groups. To fix our 
notation, let E be an orientable genus g surface with p > 1 punctures and 
a basepoint. Further let MCG*(E) be the basepoint preserving mapping 
class group of E. the group of isotopy classes of orientation preserving 
homeomorphisms of E in which both the isotopies and homeomorphisms 
preserve the basepoint. Playing the roles of Auter space and its simplicial 
spine are the space Ts and complex S'Ts of ribbon graphs that can be 
drawn in E. Both of these spaces are related to the decorated Teichmiiller 
space of E which was developed by Penner in [5] and independently by 
Bowditch and Epstien in Taking the basepoint as a puncture, Ts is the 
projectivized decorated Teichmiiller space with decorated non-basepoint 
punctures |TT]. Decorated Teichmiiller spaces and related spaces have 
played important roles in the study of orientable surfaces and their map- 
ping class groups |S] |2| [10] |TT] . 

Our main theorem is the following analog of Hatcher and Vogtmann's 
degree theorem: 

Theorem 1.1. The space of basepointed ribbon graphs Ts contains sim- 
plicial complexes S'Ts^o C 5'Ts.i C ... C S'Ts,4g+2p-4 = ST^. The 
complex ST^^k is k- dimensional, {k — l)-connected, and preserved under 
the action of MC'G^,{'E.). 

While this result is motivated by the successful applications of the 
degree theorem in the study of Aut(Fn), applications of Theorem |1.1| 
have yet to be produced. The complexes ST^^k lack a key property 
that Hatcher and Vogtmann's degree complexes enjoy. Specifically, the 
quotient spaces SKn,kl Aut{Fn) stabilize for large n while the quotients 
•S'Tj] fc/MCG*(E) grow unbounded as either the genus or the number of 
puncters of E increases. 

2. Background 

In this section we review the basic definitions and topological construc- 
tions regarding the space of ribbon graphs and Auter space. For a more 
detailed treatment, especially proofs of many facts claimed in this sec- 
tion, see U, [5], [S], [5] and [TP. All graphs and surfaces in the following 
definitions are basepointed. All maps between surfaces and graphs are 
basepoint preserving. 

2.1. Auter Space. Fix a positive integer n and let i?„ be a graph with 
one vertex and n edges. A marking on a finite connected graph F is 
a homotopy equivalence </>: i?„ — >■ F. Two marked graphs (Fi,(/)i) and 
(r2, 02) are equivalent if there exists a graph isomorphism /i: Fi — >■ F2 so 
that ho(j)i is homotopic to (j)2- A marked graph (F2, (1)2) is obtained from 
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(Fi, by a forest collapse if there exists a quotient map q: Ti T2 that 
collapses a forest in Fi to a disjoint union of vertices in F2 and is otherwise 
the identity map so that qo is homotopic to 02. The set of equivalence 
classes of marked graphs is a poset where (F2, (^'2) < (Fi, (t>i) if (r2, (t'2) can 
be obtained from (Fi, 0i) by a forest collapse. Auter space is a union of 
open simplices where each open i-simplex is given by an equivalence class 
of marked graphs with i + 1 edges where all non-basepoint vertices in F are 
required to have valence at least 3 and the basepoint has valence at least 2. 
These faces glue together by the ordering described above, specifically the 
simplex corresponding to (T2,4>2) is a face of the simplex corresponding 
to (Fi,0i) if (F2,02) < (ri,(?I)i). The open simplex for {T,(j)) can be 
constructed by endowing F with a normalized metric, enforcing that the 
sum of the lengths of the edges of F is 1. The open i-simplex can be 
realized in where the coordinates correspond to the lengths of the 

i + 1 edges. In this way. moving within a simplex changes only the metric 
on F. 

Often the set of graphs is restricted further to exclude graphs with 
separating edges. We will employ this restriction and denote the resulting 
space as A„. After restricting to graphs without separating edges, the 
geometric realization of the poset of marked graphs is the simplicial spine 
SAn which is contained in the barycentric subdivision of A„. Auter space 
deformation retracts to S'A„. The deformation retraction alters only the 
metrics of the graphs so, for every open simplex A in A„, points in A 
remain so throughout the deformation retraction. 

For a e Aut{F„), there is a homotopy equivalence a': Rn — > Rn that 
realizes a. This gives a right action of Aut{Fn) on A„ by precomposition, 
a(F,0) = (F,0oa'). 

2.2. Ribbon Graphs. A ribbon graph is a finite connected graph F with, 
for each vertex in F, a cyclic ordering of the half edges incident to that 
vertex. The cyclic orderings are together called the ribbon structure of 
the ribbon graph and will be denoted 0{v) where w is a vertex of F. We 
refer to F as the underlying graph, and denote a ribbon graph by the pair 

(r,o). 

As in [8 , given a ribbon graph (F, O) we can construct an orientable 
basepointed surface. The construction consists of gluing once punctured 
disks on to F so that the boundaries of the disks identify with certain edge 
cycles. Let E — {ei, 62, . . . ei_i, e;} be a cyclic ordered list of directed 
edges in F, where j(efc) and t(ek) are the initial and terminal vertices of 
Ck- This list E is a, boundary cycle for (F, O) if t{ek) = i{ek+i) and ek+i 
immediately follows Ck in the order 0{t{ek)) for all k including k = I. The 
surface given by gluing once punctured disks onto F along boundary cycles 
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Figure 1. 



is the ribbon surface of T and is denoted |r, 0|. Note that T naturally 
includes in its ribbon surface. 

Remark 2.1. Another way to construct |r, 0\ is to fatten the edges of T 
so that at each vertex the ends of the ribbons glue together in agreement 
with O. Figure [l] shows a graph F in the left frame. The surface |F,0| 
produced by either edge fattening or gluing once punctured disks depends 
on the cyclic ordering O given to F. The middle and right frames of Figure 
[T] give the result of these surface constructions for two different ribbon 
structures on F. The surface in the middle frame is homeomorphic to a 
sphere with 3 punctures while the right frame's surface is homeomorphic 
to a once punctured torus. 

A marked surface is a surface E together with a homotopy equivalence 
ip: i?2g+p-i — >■ E. Two marked surfaces (Si^ipi) and (I]2j'02) £^re equiva- 
lent if there exists an orientation preserving homeomorphism /i: Si — > E2 
so that h o -ipi is homotopic to 4'2- A marked graph (F, /) can be drawn 
in the marked surface (S, ip) if there is a ribbon structure O so that 
{\r,0\,i o f) is equivalent to (S,?/;) where F — > |F,0| is inclusion. The 
ribbon structure O that draws (F, (j)) in (S, ip) is unique. 

Definition 2.2. The ribbon graph space Ts for the marked surface (S, ip) 
is the subspace of A2g-fp_i made up of simplicies corresponding to marked 
graphs that can be drawn in (S,!/;). The ribbon graph complex STy: for 
the marked surface (E, ip) is the subcomplex of S'A2g+p-i spanned by the 
graphs that can be drawn in (S, ip). 

Remark 2.3. While we have defined Ts and S'Ts as subspaces of A2g+p_i 
and S'A2g+p_i respectively, it should be noted that these definitions are 
more naturally made independent of Auter space. Our choice to define 
the ribbon graph space and complex as subspaces in this way comes with 
an abuse of notation; the marking ip is not canonical and determines an 
embedding of (TsjS'Ts) in (A2(,+p-i, S'A2g+p-i). We omit i/j from the 
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Figure 2. 



notation as it is not relevant to our arguments. Further, we use these def- 
initions of Ts and STy: because we will employ the methods of Hatcher 
and Vogtmann from |S] to prove our main result. Hatcher and Vogtmann 
constructed an explicit homotopy in A2g+p_i and the primary observation 
of this work is that this homotopy can be chosen to preserve Ts . 

The space Te is a contractible union of open simplices. Moreover, if A 
is an open simplex in Ts and S is one of its faces in A2g+p_i, then S is in 
Ts. To see this, note that collapsing a forest in a ribbon graph induces 
a canonical ribbon structure on the resulting graph. Moreover, let (F, O) 
be a ribbon graph, F be a forest in F, and O' be the ribbon structure 
on T/F induced by O. Then |(F,0)| is homeomorphic to |(F/F,0')l by 
a map that shrinks the ribbons in |(F, 0)| corresponding to F. Figure [2] 
illustrates the ribbon structure induced by an edge collapse. Specifically, 
the right frame of Figure[2]gives the ribbon graph resulting from collapsing 
the middle edge in the left frame. 

Given (F, O) with vertex v, an allowed expansion of w is a partition 
of the half edges incident to v into two sets of successive half edges. 
The partition {A, B} is an allowed expansion if 0{v) can be written as 
ai, 02, . . . a;, 5i, 62, • ■ • where ai G A and bj e B for all i and j. Allowed 
expansions correspond to edge expansions that can occur within T^. Let 
(F,(/)) S Tj] with ribbon structure O. Let F' be the graph made by re- 
placing vertex v with an edge e and two new vertices vi and V2 and by 
attaching the half edges in A to vi and the half edges in B to U2. A ribbon 
structure O' and a marking (p' are induced by O and (j) respectively so that 
(F',0') e and O' draws (F',0') in (Y,,tlj). Only allowed expansions 
preserve T^, graphs resulting from edge expansions that do not respect 
O cannot be drawn in (S,?/;). 

The middle frame of Figure [3] gives part of a ribbon graph obtained 
by an allowed expansion of the vertex in the left frame. The right frame 
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of Figure [3] illustrates an edge expansion that is not given by an allowed 
expansion of the left frame. 

The honiotopy equivalence 'ip: i?2g+p_i S embeds MCG'*(E) as a 
subgroup into Aut{F2g+p-i) The action oi Aut{F2g+p-i) on A2g+p_i 
induces an action of MCG'*(E) on A2g+p-i and Ts is preseved by this 
action. 

3. Summary of Proof of Degree Theorem 

In this section the basic definitions required for the proof of the degree 
theorem will be given and the overall idea of the proof will be outlined. 
These ideas are introduced in Section 3 of [5j, and are discussed briefly 
here. 

3.1. Degree Spaces and Subcomplexes. 

Definition 3.1. The degree of a finite connected graph T with basepoint 
w is: 

deg(r) = 1^1 - 2> 

where the sum is taken over all non-basepoint vertices and |x| denotes the 
valence of x. 

The degree of a graph generally corresponds to the amount of branching 
that does not occur at the basepoint. This definition extends to ribbon 
graphs; the degree of a ribbon graph is the degree of its underlying graph. 
For example. Figure^ shows a ribbon graph whose bottommost vertex is 
the basepoint. This ribbon graph has degree 3. 

Definition 3.2. The subspace of consisting of open simplices corre- 
sponding to graphs of degree k or less is the degree k space of S and is 
denoted Tj],/;. The analogous subspace for A„ is denoted A„ j.. The sub- 
complex of S'Ts that is spanned by 0-simplices with underlying graphs of 
degree k or less is the degree k complex of S and is denoted ST-^^k- The 
analogous subcomplex for S'A„ is denoted SAn^k- 
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Figure 4. 

Since the action of Aut(Fn) only alters markings, Aut{Fn) preserves 
An k and SAnk- Similarly, the action of MCG*(S) preserves k and 
ST^,k- 

Remark 3.3. Since the deformation retraction of A„ to 5A„ only alters 
the metric on each graph, it leaves the degree of the graphs invariant. 
Restricting to A„_fc gives a deformation retraction to SAn^k- Restricting 
the deformation retraction to Tj; produces a deformation retraction to 
STs which can be restricted further to a deformation retraction from 
Ts,fc to 5Ts,fc. 

Hatcher and Vogtmann's primary technical result in [5_ is the following: 

Theorem 3.4 (Hatcher, Vogtmann). Auter space contains a sequence 
of simplicial complexes SA^q C SA^i C ... C SAn.2n-2 = SAn- The 
complex SAn^k is k- dimensional, [k — 1)- connected, and preserved under 
the action of Aut{Fn). 

Hatcher and Vogtmann proved Theorem |3 . 4| by homotoping any piece- 
wise linear map / : D'^ — > A„ into A„,k via a homotopy that monotonically 
reduces degree which shows that (A„,A„^fc) is fc-connected. Since A„ is 
contractible, this proves that A„ j, is (fc — l)-connected and that the same 
is true for SAn^k because An^k deformation retracts to SAn^k- 

We will prove the identical result for STs by showing that Hacther 
and Vogtmann's homotopy can be chosen to preserve T^. That is, any 
piecewise linear map f : D'^ Ty, can be homotoped into Ts.fe via a 
homotopy that monotonically reduces degree. This is sufficient to show 
that Ts,fc is [k— l)-connected because Ts is contractible. Recall that the 
main result of this work is: 

Theorem The space of basepointed ribbon graphs Ts contains sim- 
phcial complexes S'T5],o C S'T^^i C ... C ST-^Ag+'ip-i = ST^. The 
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complex S'T^^fc is fc-dimensional, (fc — l)-connected, and preserved under 
the action of MCG*(I]). 

Most of the statements made in Theorem |1.1| are straight forward. By 
definition ST^^k Q ST^^k+i- Further, dim{STY,,k) = dim{SK2g+p-i,k) 
because any graph T representing a simplex in SK2g+p-i^k can be the 
underlying graph for a ribbon graph that can be drawn in S. Then 



Theorem 3.4 shows that dim(S'T5:^fc) — k and that 5'T5]_4g_|-2p-4 = STy,. 
We will spend the remainder of this work proving that STy^^k is [k — 1)- 
connected. 

3.2. Homotopies of Graphs. The homotopy that we will describe is 
most simply thought of as a sequence of homotopies on metric graphs. 
There are two primary types of graph homotopies that will be used in our 
proof of Theorem 1 1 . 1 1 they are presented in subsections 3.2.1 and 3.2.2. 

We take inspiration from Morse Theory in defining two key concepts: 
height functions and critical points. 

Definition 3.5. For a basepointed metric graph F, the height Junction 
h:T^M. gives the distance to the basepoint. 

Taking /i to be a literal measurement of height, we can consider down- 
ward paths emanating from a point in F. A point in F is a critical point if 
there is more than one downward path from the point. This connects to 
Morse Theory for manifolds in that the topological type oi h~^{[Q,r\) only 
changes when r passes through a critical value. This idea is illustrated in 
Figure [Sj For each of the graphs, take the bottommost point to be the 
basepoint. Instead of using arc length as the distance from each point 
to the basepoint, consider the height of the point as this distance. Note 
that each of the graphs in Figure [S] has four critical points, illustrated by 
the white dots. For the remainder of this work, all figures of graphs and 
ribbon graphs have metrics given by the height function. 

3.2.1. Canonical Splitting. Let a; be a critical point. If x is a vertex the 
cone of X, denoted Cx, is the union of x and the open downward edges 
leaving x. If x is not a vertex, Cx is the open edge containing x. The 
cone of X consists of branches, downward paths from x that are entirely 
contained by the union of x and a downward edge from x. An extended 
branch is a downward path from x that ends at a critical point. 

The primary difference between branches and extended branches is 
that branches only intersect at critical points while two or more extended 
branches can intersect on edges. This happens when there are multiple 
upward edges and only one downward edge leaving a vertex. The process 
of contracting, or splitting, all such downward edges is called canonical 
splitting. This process is canonical; we can start at the top of the graph, 
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Figure 5. 



working downward, contracting each such edge. Tliese contractions have 
the effect of splitting extended branches down to the next critical point, or 
perhaps all of the way down to the basepoint. Canonical splitting cannot 
increase the degree of a graph and decreases degree each time an edge 
collapse causes an extended branch to reach the basepoint. An example 
of canonical splitting is shown in Figure [Sj The right graph is the result 
of performing canonical splitting on the left graph. Note that canonical 
splitting is a forest collapse and so preserves T^. 

3.2.2. Sliding in e cones. After canonical splitting each branch ends at a 
critical point. We can perturb the attaching point of each branch ending 
at a; downward into the e cone C|, the intersection of Cx and the e 
neighborhood of x. We call the homotopy performing such perturbations 
at each critical point sliding in e cones. This process consists of putting 
the attaching points of extended branches into 'general position' relative 
to the critical point. Sliding in e cones does not alter degree, however 
following this homotopy with canonical splitting puts the end of each 
branch at the basepoint, reducing degree. 

The first departure from the work of Hatcher and Vogtmann in [5] 
occurs in how we handle sliding in e cones. Some care must be taken 
to insure that this homotopy preserves T^. Figure [6] illustrates possible 
results of sliding in e cones followed by canonical splitting on ribbon graph 

(a) , whose ribbon surface is a torus with 3 punctures. While ribbon graphs 

(b) , (c) , (d) and (e) are all possible results of applying these homotopies on 
graph (a) , only graphs (b) , (c) and (d) have ribbon surfaces homeomorphic 
to a torus with 3 punctures. Ribbon graph (e) has a ribbon surface 
homeomorphic to a sphere with 5 punctures. 
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Figure 6. 



4. Codimension, Critical Planes, and Stratification 

The homotopies described in the previous section are easy to apply to 
any particular graph. However, to apply them in a consistent way to a 
parameterized collection of graphs, we must produce consistent e cones 
within the collection. So, before applying canonical splitting and sliding 
in £ cones, we perturb the critical points into their simplest forms. The 
perturbation, described by Hatcher and Vogtmann in Lemma 4.4 of [5J, 
does not create nor collapse edges, only alters the lengths of those edges. 
This simplification preserves the simplices of Ts and does not alter degree. 

Definition 4.1. The codimension of a critical point x is if a: is in the 
interior of an edge and one less than the number of downward edges from 
a; if a; is a vertex. The codimension of a ribbon graph is the sum of the 
codimensions of its critical points. 

Note that perturbations to the lengths of the edges cannot alter the 
codimension of critical points that lie in the interior of an edge, hence we 
assign such points codimension 0. However, a perturbation can change 
the codimension of a critical point that is a vertex. Suppose critical 
point X is incident to h downward edges and hence has codimension 6—1. 
These b edges are the initial edges of b distinct downward paths from x 
to the basepoint. Since each of these paths must have the same length, 
they define 6—1 linear equations of the edge lengths. Each of the paths 
contains at least one edge not contained by any other path, making these 
equations linearly independent. The solution set of the equations has 
codimension 6 — 1 in the open simplex defined by the ribbon graph. 
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Let (r,(/)) be a point in T^, and let a be the simplex corresponding 
to r. Recall that a can be thought of as a simplex in W where e is the 
number of edges in F and each coordinate corresponds to the length of 
an edge in F. In this way, a is the e — 1 dimensional simplex made up 
of points whose coordinates are positive and sum to 1. Each geodesic 
in F from a point to the basepoint is realized by a downward path that 
does not repeat edges. We refer to such paths as preferred paths. The 
length of a preferred path is given by adding together a particular subset 
of the coordinates of . Setting the lengths of two distinct preferred 
paths to be equal defines a subspace of W of codimension 1 that we call 
a critical hyperplane. The intersection of critical hyperplanes is called a 
critical plane. The critical hyperplanes define a stratification of which 
restricts to a stratification of a. The strata are defined by equalities and 
strict inequalities of linear functions of the coordinates, and hence are 
open convex polyhedra. Recall that descending to a codimension 1 face 
of a defines a quotient graph F' given by collapsing an edge in F. Let 
q: F — > F' be the quotient map realizing the edge collapse, and note that q 
maps preferred paths to preferred paths. Critical planes and hyperplanes 
in a meet critical planes and hyperplanes in the codimension 1 faces of a. 
The stratification by critical hyperplanes gives a stratification of Ts . 

By Lemma 4.3 of [5. , when we let F vary over stratum each vertex of F 
which is a critical point remains a critical point and the homeomorphism 
type of its e cone does not change. Additionally, the codimension of 
each critical point is constant over the stratum, hence the codimension 
of F remains constant. If the codimension of F is z, then the stratum is 
contained in critical planes of codimension i. 

Let Si C Tj] be the set of points of codimension at least i. This gives 
a filtration T^, — Sq ^ Si 3 52 ... by closed sets since codimension 
cannot decrease by moving to the boundary of a stratum. To begin our 
homotopy, we will refer to our initial map as / : D'' — > Ts . 

Proposition 4.2. The map f : — > Ts can be homotoped preserv- 
ing degree to a piecewise linear map so that for all i the codimension of 
f~^{Si) is at least i in . 

Proof. Hatcher and Vogtmann show this for maps /: A2g+p-i in 

Lemma 4.4 of [5]. In their proof, the homotopy preserves simplices and 
hence also preserves T^;, giving the result of this proposition. □ 

5. Homotopy 

In this section, we discuss the homotopies described by Hatcher and 
Vogtmann in Sections 4.4 to 4.7 of |S]. We specialize our discussion to T^, 
specifically, we will show that these homotopies can be chosen to preserve 



12 



BRADLEY FORREST 



points in T^. Our honiotopies will not alter the e cones of critical points, 
and hence will not disturb the general position established in Proposition 



We will apply canonical splitting and sliding in e-cones as described in 
Section 3 to reduce the degree of the points in the image of /. In order to 
apply these techniques, we take a piecewise approach, homotoping pieces 
of D'^ whose images have consistent e cones. Let S^i — f^^{Sk-i)- Note 
that D'' ^ .Yk ^ -S^k^x ^ 3 ... and dim(^,) < i by Proposition 



4.2 Most importantly, consider 5, a connected component of — 
Observe that e cones of /(s) are constant as s varies in S. To make S a 
compact polyhedron, delete from 5* points in a neighborhood of .5^i-\. 

For simplicity, we will relabel /: — Tj] as /(s) = F^. This is an 
abuse of notation as elements of Ts are marked basepointed graphs. How- 
ever, it is straight forward to alter the basepoint and marking throughout 
the homotopy, so our notation is sufficient. Since F^ g Tj;, recall that 
there is a unique ribbon structure Os that draws F^ in S. Demonstrating 
that our homotopy preserves Tj] is a matter of showing that we can define 
Ost that draws V st in S for all s and i. 

We will proceed by induction on i, homotoping F^ to degree at most 
k for all s in a neighborhood of Our induction step will decrease the 
complexity Cg of Fs, the number of downward paths in Tg that begin and 
end at (and possibly contain) critical points. We will also be interested 
in the number Cs of such paths that are extended branches, i.e. that 
contain no critical points. Specifically, if there exists s € S with > i, 
we will describe a homotopy supported on a neighborhood of S that (1) 
does not increase degree nor alter the e cones of Fg and (2) lowers the 
maximum complexity Cg over S. This process guarantees that we can 
homotope < j for all s G iS as complexity can only be reduced finitely 
many times. Then, canonical splitting leaves Fs with degree at most k, 
completing the induction step. While we will describe the homotopy for 
S, a connected component of — S^i-i, the same procedure reduces the 
degree of F^ for s in a neighborhood of where j is minimal. Hence, 
we will have also described our base case. 



5.1. Preparatory Canonical Splitting. In order to perform canonical 
splitting on Fg, both the e cones and the set of extended branches to 
be split must remain constant as s varies. That is, complexity must be 
constant. Let K he a, connected component of the set of s e 5* with Cs 
maximal. The set if is a closed subpolyhedron of S since an extended 
branch must move off of a critical point in order to reduce complexity. 
By definition, we can perform canonical splitting on K, giving a homo- 
topy Tst for all s G K. Hatcher and Vogtmann extend this homotopy 



A DEGREE THEOREM FOR THE SPACE OF RIBBON GRAPHS 



13 




Figure 7. 



to a neighborhood of K in Section 4.5 of [5_. In the intersection of this 
neighborhood with 5, graphs Vg may not have the same set of extended 
branches that can be spht, but rather could have had the attaching points 
of some extended branches move off of critical points, lowering complex- 
ity. In this case, those branches attach in e cones, and the homotopy 
is extended to these graphs by moving the extended branches into the e 
cones as s varies, and leaving the attaching points of those branches fixed 
as t varies. 

Let s be a point in a neighborhood of K but outside of S and let s' G K 
be a nearby point. Critical points of Ts' can bifurcate forming several 
critical points in Tg- Let be the convex hull of these critical points in 
Tg and be this convex hull together with its downward e neighborhood. 
The extended branches of Fg/ attach at their lower endpoints in these 
neighborhoods H^. We extend the homotopy to a neighborhood of K 
outside of S by moving these attaching points and bifurcating the critical 
points as s varies, and not splitting any branches that attach within 
neighborhoods as t varies. We damp down this homotopy to leave the 
splitting supported only on a neighborhood of K. 

Figure |7] shows a possible bifurcation. The left frame shows a critical 
point vertex x that is incident to six half edges in F^/ with s' E K. The 
numbering gives the cyclic order Os' {x). The right frame shows that same 
section of Fj for s in a neighborhood of K but outside of S. The dots 
are the critical points in the convex hull H^, the dark shaded region. The 
union of and the region with lighter shading is . 

As discussed previously, canonical splitting preserves Ts, so for all 
s S -ftT we have that Vst is a point in T^. For s in a neighborhood of 
K, both inside and outside of 5', note that moving the attaching points 
of extended branches off of a critical point x and into its e cone is an 
edge expansion. Additionally, bifurcating critical points requires edge 
expansions. In order for Fj G Ts, these edge expansions must respect the 
cyclic order at x as described in Section 2.2. For example in Figure |7j 
the numbering in the right frame gives the correspondence between half 
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edges in the left frame and those leaving in the right frame. Moreover, 
this numbering demonstrates that only allowed expansions were used in 
bifurcating x and induces a ribbon structure Os that draws in E. 
Additionally, we can choose e small enough so that none of the branches 
that are being split attach in C| or in the cases that s e 5 and s ^ S 
respectively. No split branch passes a fixed branch during the homotopy 
and Tst G for all t. Hence, the induced ribbon structure Ogt draws 
Tst ill E for all s in a neighborhood of K and for all t. 

5.2. Complexity Reduction. We will now reduce the maximum com- 
plexity Cs over S by sliding in e cones. At this point, it is necessary to 
add to the arguments of Hatcher and Vogtmann in [S], as the homotopy 
they describe does not necessarily preserve T^. After performing canon- 
ical splitting as described in the above subsection, for every Tg with s 
in a neighborhood of if in S, the attaching point aj of every branch 
f3j is either at the basepoint or in an e cone of a critical point. We will 
construct a homotopy that perturbs the attaching points aj that lie in 
£ cones. Consider each attaching point aj as a map aj: N ^ where 
s I— ^ x for all s € K, and perturbations of Fg can be viewed as perturba- 
tions of the maps aj . To guarantee that remains in Ts throughout the 
perturbation, note that the image Uj must be contained in two specific 
downward edges, the downward edges before and after Pj in the cyclic 
order of half edges at x. Sliding aj in C| can be viewed as expanding 
vertex x into an edge e and two vertices Xi and X2, in which exactly one 
of the downward edges incident to x is now incident to xi while all others 
are incident to X2. As described in Section 2.2, to guarantee that the 
resulting graph is a point in Ts the edges incident to and X2 must 
be chosen in agreement with the cyclic order of the original graph. We 
will spend the remainder of this subsection working around this technical 
issue. 

Let ei, 62, . . . , Cp be the half edges incident to x written in cyclic order. 
For an upward half edge Cj , the positive downward direction of Cj is the 
first downward half edge encountered by going forward in the cyclic order 
of X from Cj . Similarly, the negative downward direction of Cj is the first 
downward half edge encountered by going backward in the cyclic order 
from Cj. The attaching interval of Cj is the intersection of with the 
positive and negative directions of Cj] this is the set of possible images of 
Uj after sliding in C|. Note that the attaching interval of an upward half 
edge is isometric to the interval of the real line (— e, e), and we make this 
identification. 

While the image aj can be any point in the attaching set of /3j, this 
set of possible images is contingent on the attaching points of some of 
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the other branches. More specifically, an attaching set is a maximal con- 
secutive sublist of upward half edges incident to x. Note that every half 
edge in an attaching set has the same positive and negative downward 
directions. The set of possible images of Uj depends on the images of the 
attaching points of the branches in the same attaching set as 13 j. 

Let , , . . . Ba,. be an attaching set written in cyclic order, and 
consider the direct product n^(— £,£) of the attaching intervals of these 
half edges. Let be the fc-th coordinate of this direct product. The 
attaching space of the attaching set is the subset of Wi{—e,£) defined by 
Vk < Vk+i for all k. The direct product of the attaching spaces of the 
attaching sets of x is the attaching space of x. The direct product of the 
attaching spaces of the critical point vertices of T g is the attaching space 
of Vsi denote this set Ag. For example, the closure of the attaching space 
of the critical point shown in the left frame of Figure [7] is a triangular 
prism. 

Note that is constant as s varies over K, so we drop s from the 
notation. By taking the closure of A we make A a compact polyhedron. 
Further, these definitions can be extended for points s £ N hy considering 
the attaching space of the graph given by collapsing all edges contained 
in C|. Indeed, the attaching space A is well defined for all s E N. Moving 
s in iV moves the attaching points within A. 

The attaching space A is the set of images of possible attaching points 
Uj that guarantee that remains in T-^. That is, for s £ N if the image 
of the attaching points of F^t is in A, then F^t can be constructed from 
Fso by edge collapses and allowed expansions, and the ribbon structure 
Ost that draws Tgt in S is induced by Oso- 

Denote product of the maps Uj : N ^ as a: N ^ A. For every 
s £ K, the image a{s) is (0,0,..., 0), a,s s £ K was canonically split 
in the previous step of the homotopy. Further, a(s) ^ (0, 0, . . . , 0) for 
all s S TV — as complexity decreases when leaving K and entering N. 
Note that reducing the complexity of Fg for all s £ K means making 
a(ii:)n(0,0,...,0) =0. 

There is one copy of [— e, e] in A for each extended branch, dim(A) = 
for each s £ K. Recall that dim(A^) < i and hence by general position 
theory for polyhedra, if > i, then a{N) can be perturbed to be disjoint 
from (0,0, ...,0), reducing the complexity of F^. That is, Fg can be 
perturbed so that for every s £ K there is an extended branch (3j whose 
attaching point has moved off of a critical point. 

We can extend the homotopy to points s in a neighborhood of K in 
D'^ \ S. Recall that for such Fs, critical points may have bifurcated. Let 
Fs' be the graph of a nearby point s' £ K. The endpoints of C| in F^/ 
correspond to the endpoints of in Tg ■ There is a canonical map from 
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Figure 8. 



each attaching interval of an extended branch in F^/ to that preserves 
the endpoint correspondence. That is, [— e,e] maps to the geodesic in 
connecting the corresponding endpoints of . Let r: A be the 

product of these maps. Composing r with the homotopy F^'t extends the 
homotopy to a full neighborhood of K in D*^. Figure [s] shows the image of 
r in given in the right frame of Figure |7] Specifically, the dark shaded 
region in Figure |8] is the image of the attaching space of branch 1 while 
the light shaded region is the image of the attaching spaces of branches 4 
and 5. 

Note that r(a(s')) may not be the initial attaching points of upward 
branches in F^, and so we precede this homotopy by moving these at- 
taching points to match r(a(s')). This preceding homotopy is constant 
on Fs for all s G S. We have taken care to insure that Tst remains in 
Ts as both s and t vary. The bifurcation of the critical point x can be 
described in terms of edge expansions. More specifically, the image under 
r of the attaching interval of aj is precisely the set of points in that 
aj can attach at if F^ G and s is in a neighborhood of K. That is, 
Os't induces a ribbon structure Ost that draws Tst in ^ for all graphs 
with attaching points in r{a{A)). For all s in a neighborhood of K, the 
homotopy Tst preserves T^. 

Damping down this homotopy outside of K, we produce a homotopy 
that is supported only on a neighborhood of K and that reduces the 
maximum complexity of Fs over s d N. We can repeat this process for 
each maximum complexity connected component of S until Cs < i for all 
s e S. 

5.3. Degree Reduction. It remains to reduce the degree of Ts to k for 
all s in some neighborhood of S. This occurs exactly as described by 
Hatcher and Vogtmann in Section 4.7 of [S]. Specifically, let sdeg(F5) be 
the split degree of F^, the degree of the graph obtained by performing 
canonical splitting on Ts- For each critical point x of F^, let Ux be the 
number of extended branches that end at x and bx be the number of 
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downward directions from x. Note that 

sdeg(r^) = < ^ ^ (bx-l) = es+codini(rj. 

X X 3:,codim(2;)>l 

For s € S", we have reduced Cs < i and have codim(rs) — k ~ i. Hence, 
for s G 5, we have sdeg(rs) < k. Furthermore, passing from spht degree 
to degree requires only performing canonical splitting. This homotopy 
is defined exactly as in Section 5.1 of this work and Section 4.7 of [S]. 
Moreover, Ts is preserved in this final canonical splitting. 

We have homotoped / so that for all s in a neighborhood of S, we 
have deg(rs) < k. We can perform this sequence of homotopies on each 
connected component of — =5^i_i , and hence for all s in a neighborhood 
of =5^1, we have monotonically reduced degree so that deg(rs) < k. This 
completes our induction step, and homotopes the image of / into T^_k- 
This completes the proof of Theorem 
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